Brownian Bridge Asymptotics for Random Mappings
نویسندگان
چکیده
The Joyal bijection between doubly-rooted trees and mappings can be lifted to a transformation on function space which takes tree-walks to mapping-walks. Applying known results on weak convergence of random tree walks to Brownian excursion, we give a conceptually simpler rederivation of the 1994 Aldous-Pitman result on convergence of uniform random mapping walks to reeecting Brownian bridge, and extend this result to random p-mappings.
منابع مشابه
Two recursive decompositions of Brownian bridge related to the asymptotics of random mappings
Aldous and Pitman (1994) studied asymptotic distributions as n!1, of various functionals of a uniform random mapping of the set f1; : : : ; ng, by constructing amapping-walk and showing these random walks converge weakly to a re ecting Brownian bridge. Two di erent ways to encode a mapping as a walk lead to two di erent decompositions of the Brownian bridge, each de ned by cutting the path of t...
متن کاملM ay 2 00 2 Brownian Bridge and Self - Avoiding Random Walk
We derive the Brownian bridge asymptotics for a scaled self-avoiding walk conditioned on arriving to a far away point n~a for ~a ∈ (Z, 0, ..., 0), and outline the proof for all other ~a in Zd.
متن کاملOn the local time density of the reflecting Brownian bridge
Expressions for the multi-dimensional densities of Brownian bridge local time are derived by two different methods: A direct method based on Kac’s formula for Brownian functionals and an indirect one based on a limit theorem for strata of random mappings.
متن کاملOn the Local Time Density of the Reeecting Brownian Bridge
Expressions for the multi-dimensional densities of Brownian bridge local time are derived by two diierent methods: A direct method based on Kac's formula for Brownian functionals and an indirect one based on a limit theorem for strata of random mappings.
متن کاملExtremes of a Class of Non-homogeneous Gaussian Random Fields
This contribution establishes exact tail asymptotics of sup(s,t)∈E X(s, t) for a large class of non-homogeneous Gaussian random fields X on a bounded convex set E ⊂ R, with variance function that attains its maximum on a segment on E. These findings extend the classical results for homogeneous Gaussian random fields and Gaussian random fields with unique maximum point of the variance. Applicati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Random Struct. Algorithms
دوره 5 شماره
صفحات -
تاریخ انتشار 1994